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Abstract. Let X = Y\G/K be an arithmetic quotient of a symmetric space of 
non-compact type. In the case that G has Q-rank 1, we construct T-equivariant 
deformation retractions of D = G/K onto a set Do- We prove that Do is a 
spine, having dimension equal to the virtual cohomological dimension of T. 
In fact, there is a (k — l)-parameter family of such deformations retractions, 
where k is the number of T-conjugacy classes of rational parabolic subgroups 
of G. The construction of the spine also gives a way to construct an exact 
fundamental domain for T. 



1. Introduction 

Let D = G/K be a symmetric space of non-compact type, where G is the group 
of real points of an semisimple algebraic group G defined over Q. Let V be an 
arithmetic subgroup of the rational points G(Q). Let (E,p) be a T-module over 
R. If r is torsion-free, the locally symmetric space T\D is a K (T, 1) since D is 
contractible, and the group cohomology of T is isomorphic to the cohomology of 
the locally symmetric space, i.e. H*(T,E) = H*(T\D;K), where E denotes the 
local system defined by (E, p) on T\D. When L has torsion, the correct treatment 
involves the language of orbifolds, but the isomorphism of cohomology is still valid 
by using a suitable sheaf E as long as the orders of the torsion elements of L are 
invertible in R. 

The virtual cohomological dimension (vcd) of G is the smallest integer p such that 
cohomology of T\D vanishes in degrees above p, where T C G(Q) is any torsion-free 
arithmetic subgroup. Borel and Serre [9] show that the discrepancy between the 
dimension of D and the vcd(G) is given by the Q-rank of G, the dimension of a 
maximal Q-split torus in G. Thus one can hope to find a T-equivariant deformation 
retract Dq C D of dimension equal to the virtual cohomological dimension of G. 
When such a subset exists, it is called a spine. 

Spines have been constructed for many groups [1,8,14,18,20,21,25,27]. In 
[3], Ash describes the well-rounded retract, a method for constructing a spine for 
all linear symmetric spaces. Ash and McConnell extend [3] to the Borel-Serre 
compactification in [7]. The well-rounded retract works for algebraic groups G 
where the real points are isomorphic to a product of the following groups [15]: 

(i) GL„(M). 

(ii) GL„(C). 

(iii) GL„(H). 

(iv) 0(1, n - 1) x R x . 
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Figure 1. Spine for SL 2 (M) 

(v) The non-compact Lie Group with Lie algebra e 6 (_ 2 6) © 
The retract has been used in the computation of cohomology [2,4-6,18,21,23,25-27]. 

The well-rounded retract proves the existence and gives a method of explicitly 
describing spines in linear symmetric spaces. However, for non-linear symmetric 
spaces, no general technique to construct spines is known. In fact, there were no 
examples until MacPherson and McConnell [20] constructed a spine in the Siegel 
upper half-space for the Q-rank 2 group Sp 4 (M). 

In this paper, we deal with the case when G has Q-rank 1, and use a family 
of exhaustion functions to define a spine. We use the exhaustion functions to 
construct a deformation retraction of D onto a spine. Each exhaustion function 
can be thought of as a measure of height with respect to a rational parabolic 
subgroup of G. The existence of such functions is not new. Siegel defined a notion 
of distance from a cusp for SL2(Ofc) [24]. One can show that his distance functions 
are a power of our exhaustion functions. More directly, the exhaustion functions 
come out of Saper's work on tilings in [22]. In fact, our exhaustion functions are 
nothing more than the composition of his normalized parameters (in the Q-rank 
1 case) with the rational root. We use the exhaustion functions to construct a 
deformation retraction of D onto a spine. More precisely, 

Main Result. Let D = G/K be a symmetric space of non- compact type, where G 
is the group of real points of a semisimple algebraic group G defined over Q with 
Q-rank 1. Let V be an arithmetic subgroup of the rational points G(Q). There 
exists a T-equivariant retract of the symmetric space onto a set D C D with the 
following properties: 

(i) D is a locally finite union of semi-analytic sets. 

(ii) dim(r\L> ) = vcd(L). 

(iii) D has a decomposition D = ]J D'(X), where X ranges over certain subsets 
{of order at least 2) of parabolic Q-subgroups. 

(iv) The decomposition satisfies 7 • D'{I) = D'(JI) for every 7 e Y. 

(v) The quotient T\D is compact. 

In fact, there is a (k — 1) -parameter family of different retractions, where k is the 
number of T-conjugacy classes of parabolic Q-subgroups. 

For G = SL 2 , our technique yields the same deformation retraction as the well- 
rounded retract, which is an infinite trivalent tree in the Poincare upper half-plane 
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(Figure 1). In this case, the exhaustion function corresponding to the cusp zoo is 
simply fioo{z) — Im(z). Further comparisons with other known results are given in 
Section 8. 

Since each D'(T) is a semi-analytic set, it follows from [19] that the decomposition 
of the spine D — ]JD'(X) may be refined to a regular cell complex. Thus, the 
cohomology can be described by finite combinatorial data. In [29] we develop 
machinery for the computation of cohomology using D n , and use it together with 
the results of this paper to investigate the cohomology of SU(2, 1) over the Gaussian 
integers. 

Sections 2 and 3 set notation and define the main objects of this paper. Sections 4 
and 5 give another interpretation of the exhaustion functions and prove some of 
their properties. The main results are presented in Section 6. Section 7 introduces 
the notion of a strictly separated linear algebraic group, and show that for these 
groups, each D'(l) is a smooth, contractible submanifold. Section 8 concludes by 
looking at a few examples of spines in low dimensional cases. 

I would like to thank my thesis advisor, Les Saper, for his insight into this work. 
I would also like to thank Paul Gunnells for helpful conversations. 

2. Notation and background 

In order to set notation, we briefly recall without proof some standard results 
regarding algebraic groups over Q, the geodesic action, and the Borel-Serre com- 
pactification [9]. We follow the exposition of [22]. Throughout this paper, G is 
the identity component of the real points of a scmisimple Q-rank 1 algebraic group 
defined over Q. In order to lighten the notation and exposition, we will notate the 
algebraic group and its group of real points by the same Roman type (G = G(R)), 
and we may refer to the algebraic group when properly we should referring to the 
group of real points. For example, we will speak of parabolic Q-subgroups of G, 
when we properly should be referring to the group of real points of a parabolic 
Q-subgroup of the algebraic group G. 

2.1. Algebraic groups defined over Q. For a reductive algebraic group H which 
is defined over Q, let Sh denote the maximal Q-split torus in the center of H, and 
set A H = S H (M)°. Set 

°H= p| ker( X 2 ), 

xex(H) q 

where X(H)q denotes the rational characters of H defined over Q. Then H splits 
as a direct product 

H = A H x °H. 

The group °H C H contains all compact and arithmetic subgroups of H . 

For a parabolic subgroup Pc G, let Np denote its unipotent radical of and let 

v P : P -> L P = P/Np 

denote the projection to the Levi quotient. Let Mp denote the group °Lp. If 
Sp C Lp denotes the maximal Q-split torus in the center of Lp, then Lp splits 
as a commuting direct product Lp = ApMp, where Ap — Sp(R)°. Note that Lp 
is the centralizer of Ap, and the connected component of the center of Mp is a 
Q-anisotropic torus. 
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Let qAp = {ap} denote the simple root of the adjoint action of Ap on np, the 
Lie algebra of Np. The roots will be viewed as characters of and as elements 
of ap. Since G has Q-rank 1, ap gives an isomorphism Ap — > M>o- Let 

(1) Vp : »>o - ^ 

be the isomorphism of groups given by ipp(t) = otp^~(t). 

For two rational parabolic subgroups P and Q, there is a canonical isomorphism 

Ap ^ A Q 

induced by an element of G(Q). In particular, the characters {ot P } Pe p can be 
identified and will be denoted a. 

Any lift i : Lp — > P determines a Langlands decomposition, which is a semi-direct 
product 

P = Npi(ApMp). 

Note that Lp is the centralizer of Ap and the connected component of the center 
of Mp is a Q-anisotropic torus. 

Let K C G be a maximal compact subgroup and define D — G/K . There is a 
unique basepoint x G D such that K — Stab G (a;). This choice of K also determines 
the following data [17]: 

(i) A maximal compact subgroup Kp = K n P C G and a diffeomorphism 
P/Kp — > D. 

(ii) A Cartan involution 9 X : G — > G such that K is the subgroup fixed by 6 X . 

(iii) A unique ^-equi variant lifting i x : Lp — ► P. For a subset T C Lp, denote 
its lift by T(x). 

Definition 2.1. [16] Let P C G be a rational parabolic subgroup and x a point 
in D. If the lift Lp{x) is an algebraic subgroup of P, then x is a rational basepoint 
for P. 

If the basepoint x can be chosen so that the associated maximal compact sub- 
group K is defined over Q, then x is rational for all rational parabolic subgroups 
of G. 

Definition 2.2. Let S be a maximal Q-split torus of G. The Weyl group over Q or 
Q- Weyl group is the quotient of the normalizcr Af(S) of S by the centralizer 2(S) 
of S, and is denoted 

qW =Af(S)/Z(S). 

The following is the rational version of the standard Bruhat Decomposition for 
Lie groups. 

Theorem 2.3. [11] Let P C G be a minimal rational parabolic subgroup. Then 
G(Q) is the disjoint union of the classes P(Q)wP(Q) with [w] € qW. In particular, 
given g G G(Q), there exists u g e Np, [w] G qW , and p g G P such that g — u g wp g . 

2.2. Borel-Serre compactification. [9] Let x denote the point of D fixed by K. 
Then P G V acts transitively on D, so every point z G D can be written as z = p-x, 
for some p G P. The geodesic action of Ap on D is given by 

a o z = (pa) ■ x, 

where a, is the image of a in Ap(x). The geodesic action commutes with the usual 
action of P on D and is independent of the choice of basepoint. Let Ap x °P act 
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on D by (a,p) ■ z = p ■ (a o z) = a o (p ■ z). Then there is an analytic isomorphism 
of Ap x °P-homogeneous spaces 

(2) {ap iX ,q P ):D^A P xe(P), 

where e(P) = Ap\D is the quotient of D by the geodesic action of Ap. Normalize 
a Px so that 

a P,x{^) — e. Via (2), D is a trivial principal ^4p-bundle with canonical 
cross-sections given by the orbits of °P. 

The Borcl-Scrrc compactification is then constructed as follows: The simple root 
ap induces an isomorphism Ap —> M >0 defined bydna a . The partial bonification 
D C (P) associated to P is defined to be Ap Xa p D. Equivalently, extend (2) to 

(ap, x ,qp):D c (P)^A P xe(P). 

The Borel-Serre compactification D = {J P£ -p D C (P) is then given the unique struc- 
ture of an analytic manifold with boundary so that each D C (P) is an open subman- 
ifold with boundary. 

The action of G(Q) on D extends to an action on D, and for an arithmetic 
subgroup T C G(Q), the quotient T\D is compact. 

2.3. T-conjugacy classes of parabolic Q-subgroups. Fix a proper parabolic 
Q-subgroup P of G. The parabolic Q-subgroups of G are all conjugate to P via 
elements of G(Q). Thus, the set of Q-parabolic subgroups V is in one-to-one corre- 
spondence with points of G(Q)/P(Q), where [g] £ G(Q)/P(Q) corresponds to the 
parabolic Q-subgroup 9 P = P 9 = gPg^ 1 . For an arithmetic subgroup T C G(Q), 
the double coset space r\G(Q)/P(Q) is finite [12] and the number of elements in 
the space is known as the class number. In particular, there are only finitely many 
T-conjugacy classes of parabolic Q-subgroups of G. For PeP, let Tp = TdP C °P. 
Then there is a bijection between T/Tp and the parabolic subgroups that are T- 
conjugate to P via jTp t-^> 7 P. 

3. Main definitions 

In this section, we define a family {fp}pev of exhaustion functions depending 
on a r '-invariant parameter. We also define subsets of D associated to the family of 
exhaustion functions. In Section 6, these functions are used to give a T-equivariant 
retraction of D onto a codimension 1 set D - 

Definition 3.1. A parameter is a family {Op}pe-p of closed submanifolds of D 
such that each Op has the form 

Op = °P ■ xp for some xp e D. 

A parameter is T -invariant if 

7 • Op = Oi P for all 7 e T and P eV. 

Recall that by conjugation by G(Q), one can canonically identify the Ap and 
corresponding simple root a P for different P € V. Denote the simple root by a 
and view it as a character on each A P . 

For P C G a rational parabolic subgroup, let 

(3) a P : D x D -> A P 

be the map a p (z,x) = ap_ x (z). Thus ap{z,x) can be viewed as the amount of 
geodesic action required to push °P ■ x to °P ■ z. The following is immediate from 
the definitions and the °P-invariance of ap tX . 
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Proposition 3.2. [9] Let P C G be a rational parabolic subgroup. Then 

(i) ap(z, x) = ap{x, z)^ 1 forallz,x^D. 

(ii) agp(g ■ z, g ■ x) = ap(z,x) for all z, x G D and g G G(Q). 

(iii) ap(z,x) = ap(p ■ z,x) = ap(z,p ■ x) forallp^°P. 

(iv) ap(z,s)ap(s,x) = ap(z,x) for all z, x, and s in D. 

Given a point x G D and rational parabolic subgroup P G V, consider the 
function / : D — > M>o given by /(z) = «p(z,a;) a . Proposition 3.2 implies that / 
only depends on the orbit °P ■ x. This leads to the following definitions. 

Definition 3.3. The exhaustion functions associated a parameter {°P ■ xp}p e p is 
the family {fp}pev of functions fp:D^> M >0 given by 

f P (z) = a P (z,x P ) a . 

A family of exhaustion functions associated to a T-invariant parameter is called a 
family of V -invariant exhaustion functions. 

Notice that Proposition 3.2 implies that 

(4) f 9P (g ■ z) = fp(z)f gP (g ■ x P ) for all g G G(Q), 

so that in particular, for exhaustion functions associated to a T-invariant parameter, 

(5) .M 7 • z) = fp(z) for all 7 GT. 

For a parabolic P, define D(P) C D to be the set of z € D such that fp(z) > 
/q(z) for every Q G V \ {P}- More generally, for a subset ICP, 

(6) E(J) ={zeD\ fp(z) - f Q (z) for every pair P,Q el} 

(7) D(J) = p| D(P) 

Pel 

(8) D'(1)=D(1) \ (J D(J')- 

It follows that D'(J) C £)(J) G E(l) and D(J) = ]Jxdi d '&)- 

Definition 3.4. The set D'(T) will be called a degenerate tile. Let fx denote the 
restriction to Eil) of fp for Pel. 

Definition 3.5. Let I C P, P e I, and z G E(I). Then z is called a /irs£ contact 
fori if ,/x(2:) is a global maximum of fx on -EfT). 

Definition 3.6. A subset I C P is called admissible if D(T) is non-empty and 
strongly admissible if D'(T) is non-empty. 

Proposition 3.7. Let S denote the collection of strongly admissible subsets ofV. 
Then the symmetric space has a T-invariant degenerate tiling 

D=]l D\l), 
xes 

such that 7 • D'(I) = D'(U) for all 7 G T and 1 G S . 

Definition 3.8. Given a family of T-invariant exhaustion functions, define a subset 

D = [] D'(I). 

xes 

m>i 
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Let /d denote the function on Dq given by 
(9) fn (z) = fr(z) forzeD(I). 



4. Exhaustion functions via representation theory 

In this section we describe a systematic way to construct exhaustion functions. 

Fix a parabolic Q-subgroup PcG. Choose a rational basepoint x* e D for P 
so that the ^.-stable lift Ap(x*) of Ap to P is the connected component of the real 
points of a maximally Q-split torus of G. Let Mp{x*) denote the X * -stable lift of 
Mp = Q Lp to P, and let ap denote the Lie algebra of Ap{x*). The simple Q-root a 
can be viewed as a linear functional on ap. Let gc denote the complcxification of Q. 
Fix a Cartan subalgebra containing the complcxification of ap, and let {Si, . . . a m } 
be the simple roots. Order the simple roots so that dj\ ap = ct for 1 < j < I and 
&j\a P = for I + 1 < j < m. Let {Coi, . . . ,co m } be the associated fundamental 
weights. Consider the weight Co = s Y^j=i^r Then for s a sufficiently large 
positive integer, Co is the highest weight of a finite-dimensional (strongly rational) 
representation of G [13]. 

Let (V,7r) denote this representation, and lo the restriction of Co to ap. The 
restriction to ap of weights are called restricted Q-weights. Every restricted Q- 
weight of V is of the form lo — ja, where j is a non-negative integer and the lowest 
restricted Q- weight is -co. Thus V has a decomposition as a direct sum of restricted 
Q- weight spaces, 

N 

(10) ^ = 0^ = 0K,-fea, where co - Na = -co. 

A k=0 

Fix an admissible inner product (•, •) on V [10], that is, one for which 
7r( ff )* =7T(0 x ,g)- 1 forallgeG, 

so that in particular, 

7r(fc)* = Tr(fc)- 1 for all k E K. 

Since the Q-Weyl group qW is finite, by averaging over qW one can arrange 
that the inner product is also qW- invariant. The data (V, w, (•,•), x*) will be called 
a P-adapted representation. 

Proposition 4.1. Let P C G be a parabolic Q-subgroup with rational basepoint x* , 
and let (V,77, (•, •) ,x*) be a P-adapted representation. Then Mp(x*) preserves the 
restricted Q-weight spaces ofV. The highest and lowest restricted weight spaces are 
one- dimensional, and Mp(x*) preserves length on both. 

Proof. Since Mp(x*) centralizes Ap(x*), it follows that Mp(x*) preserves the re- 
stricted weight space decomposition of V. Since Co is orthogonal to c\j for I + 1 < 
j < to, it follows that the highest weight space K, is 1-dimensional. Furthermore, 
this implies that the connected component of Mp(x*) acts trivially on V^. Mp(x*) 
only has finitely many connected components because Mp x Ap = Lp, the real 
points of the Levi quotient, which has only finitely many connected components 
since it is Zariski connected [28]. It follows that Mp(x*) preserves length when 
restricted to V u . An analogous argument shows that V-^ is 1-dimensional, and 
Mp(x*) preserves length on V-^- □ 
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Write z £ D as z = p ■ x with p G P. Using Langlands decomposition, write p as 
uap(z,x*)m, where u G Np, ap(z,x*) G Ap(x*), and m G Mp(x*). Fix g G G(Q). 
From (10) there exists unit vectors v k G VL-fca and constants c k (z) G C such that 



(11) 



n(p l g)v = n(a P (z,x*)) 1 ^c k {z)v k . 



Note that Ck(z) is only defined up to multiplication by norm 1 scalars. Since Mp(x*~) 
centralizes Ap{x*), the c k (z) only depend on m and u. Thus for each fixed g, the 
norm \c k \ can be viewed as a function from D — > R>o that is invariant under the 
geodesic action of Ap. 

Proposition 4.2. fix <? G G(Q) and two distinct rational parabolic subgroups P 
and Q = 9 P. Fix a rational basepoint x* for P and let (V, 7r, (•,•), x*) be a P- 
adapted representation. Then the functions \ck\ '■ D — > R [defined above) satisfy 

fetid ■ xp)fp{z) 



/<?(*) 



(£L>M*)IVp(s*)- 2fc M*) 2fc ) 



1/iV 



/or aZZ z G -D. 



Proof. From the definition of the P-adapted representation, a = Write z G D 
as z = p • x* , where p G P. Let t)£F denote a norm 1 highest weight vector. Since 
Np fixes v, Proposition 4.1 implies 

(12) ||7r(p->|r 2/JV = h{m- 1 a P (z,x*)- 1 U - 1 )v\\- 2/N = a P {z,x*) a . 
Then from the definition of fp and (12), 

(13) fp(z) = ap(z,x*) a f P (x*) = ||7r(p->ir 2/JV /p(z*)- 

Then (4), (13), and the orthogonality of the restricted weight spaces imply, 
Jq( z ) = fpid' 1 ' z)f Q {g ■ x P ) 



= fq{9 ■ xp)fp{x*) 
= fqig ■ x P )fp{x*) 



N 



-1/N 



1/N 



n(ap(z,x*)) 1 ^c k (z)v k 

N 

J2c k (z)a P (z,x*)-"+ ka v k 

N 

f Q (9 ■ xp)fp{x*)[y2\c k {z)\ 2 a p{z,x*)- 2 " +2ka 

/ N 

f Q (9 ■ xp)fp(x*)a P (z, x*) 2 ^ N \c k (z)\ 2 a P (z, x*) 2k ' 



-1/N 



k=0 



-1/N 



N 



= f Q (g ■ xp)fp(z) J2 \ck(z)\ 2 fp(x*)- 2k fp(z) 2k 



-1/N 



□ 



Proposition 4.3. Let P and Q = 9 P be two distinct Q-parabolic subgroups with 
g G G(Q). Let g = u g wp g be the Q-Bruhat decomposition of g as in Proposition 2.3. 
Use the Langlands decomposition to express z G D as z = uap(z,x*)m ■ x* for a 
rational basepoint x* for P, u G Np, m G Mp(x*), and ap(z,x*) G Ap(x*~). Then 

\c N (z)\ = a P (p g ■ x*,x*) u . 

If \c k {z)\ = for k = 0, . . . , N - 1, then 
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(i) U = Ug. 

(ii) z is a first contact for {P, Q}. 

(iii) f P (z) = f Q (g ■ x P )V 2 a P {p B ■ x*,x*)- a / 2 f P (x*). 

Proof. From the definition of |cfc(z)|, 

\c k (z)\ = ||prK,_ feQ (7r(m" 1 M" 1 ff )w)|| 

(14) = ||pr K( _ fca (7r(m- 1 ti- 1 UgU;p fl )u)|| 

= a P (p g ■ x*,x*Y\\ pv Vu _ ka (ir(m~ 1 u~ 1 u g w)v)\\. 

Notice that n(w)v G V- u and for n G Np, 

n(nw)v — tt(w)v + higher weight vectors. 

Since Mp(x*) preserves weight spaces and preserves length on V-^ by Proposi- 
tion 4.1, 

(15) \cn(z)\ = a P (p g ■ x*,x*) UJ \\ pr V u] (ir(m~ 1 u~ 1 u g w)v)\\ = a P (p g ■ x*,x*) u . 

Now suppose |cfc(z)| = for k = 0, . . . , N — 1. Then from (14), ir{m u u g w)v G 
V- u . Since 7r(m _1 ) preserves weight spaces by Proposition 4.1, Tr(u~ 1 u g ) preserves 
V- u . It follows that u = u g . 
Note that since z G E({P, Q}), 

Since |cjv(z)| 7^ and is independent of z from (15), 

(16) f^)< fQ{9 : XP Zj^ ] on E( { P,Q } ). 

\cn{z)\ 1 

The bound is attained when u(z) — u g and 

, M = fQ(g-xp) 1/2 fp(x*) = .f Q (g-xp) 1/2 fp(x*) n 

JP[ ' \c N (z)\^ N ap(p g -x*,x*rl* 

5. Properties of Exhaustion Functions 
Notice that for a family of T-invariant exhaustion functions, 

(17) fip(l ■ xp) = 1 for every 7 G T. 
Proposition 3.2 implies the following. 

Proposition 5.1. Let P C G be a rational parabolic subgroup and {fp}pev a 
family of exhaustion functions associated to a T-invariant parameter {°P ■ xp}p e -p. 
Then 

(i) fp(xp) = 1. 

(ii) fp(a o z) = a a fp(z) for all z G D and a G Ap. 

(iii) fp(z) = ap(z,x) a fp(x) for all z, x G D. 

(iv) fp(p ■ z) = fp(z) for all z G D and p G °P. 

(v) fgp(z) = fp{g~ 1 z)fg P (g ■ x P ) for all z G D and g G G(Q). 

The following proposition follows from reduction theory [12]. 
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Proposition 5.2. Let {fp}pev be a Y -invariant family of exhaustion functions. 
Then there exists a constant C > 0, depending on the T-invariant parameter, such 
that 

sup fp(z) > C for all z e D. 
Per' 

Lemma 5.3. Let M be a Riemannian manifold and if) an isometry of M . Let f 
and h be smooth functions on M such that h{x) = f(ip(x)). Then 

Vh(x) = V/(V>(z)) for all x e M. 

Proposition 5.4. Let x, x' e D. If f P (x) = f P (x') then ||V/p(ar)|| = \\Vf P (x')\\. 

Proof. If fp(x) = fp(x'), then there exists p e °P such that p ■ x = x' . Since 
fp is °P- invariant, fp(p ■ z) = fp{z) for all z e D. The result then follows from 
Lemma 5.3 by noting that "Pc G acts by isometries on D. □ 

Lemma 5.5. Let P C G be a rational parabolic subgroup. The geodesic action of 
Ap acts as an isometry on the l-dimensional tangent space T z {Ap o z). 

Proof. Since the geodesic action of Ap is equal to the regular action of its 9 Z - 
invariant lift on the orbit Ap o z, the geodesic action acts as an isometry on the 
l-dimensional tangent space T z (Ap o z). Furthermore, the geodesic action of 
commutes with the regular action of P on D. The result follows. □ 

Proposition 5.6. Fix two distinct rational parabolic subgroups P and Q. Then 

f P (z)\\Vf Q (z)\\ = f Q (z)\\Vfp(z)\\ for allzeD. 

In particular, if z € E({P,Q}), then ||V/ P (z)|| = ||V/q(z)||. 

Proof. There exists a g E G(Q) such that Q — 9 P. By Proposition 5.1, 

(18) fQ(z) = f P (g- 1 -z)f Q (g-xp). 
Then Lemma 5.3 implies that 

(19) Vf Q (z) = f Q (g ■ x P )(dL g ) g - 1 . z Wfp(g- 1 ■ z), 

where L g : D — > D is the isometry given by left translation by g G G. Since fp is 
°P-invariant, 

(20) Vf P (g- 1 -z) = (dL p - 1 ) pg - 1 . z Vf P (pg- 1 -z) foranype°P. 

There exists ap£°P such that pg~ 1 z = to z, where t — tpp ( ^fp^z)^ ) ■ Note that 

(21) Wt „,_(/^i) frW . 
Then by Lemma 5.3 and (21) 

(22) V/pfeg- 1 • z) = {^^f) d(t o -) z Vf P (z). 
Combining (19), (20), and (22), 

(23) Vf Q (z) = MfL(dL gp -,) pg -,. z d{t o -) z Vf P (z). 

Thus by Lemma 5.5, f P (z)\\ Vf Q (z)\\ = f Q (z)\\W f P (z)\\. □ 
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Proposition 5.7. Let P and Q be distinct parabolic Q-subgroups of G and z £ 
E({P,Q}). Then the following are equivalent: 

(i) z is a first contact point for {P, Q}. 

(ii) z is a critical point for fp\E({P Q})- 

(iii) Vf P (z) = -Vf Q {z). 

Proof. Let E = E({P,Q}). By Proposition 5.6, ||V/ P (z)|| = l|V/g(z)|| for z £ E. 
It follows that 

Vf P \ E (z) = pv TzE (Vf P (z)) = l -(Vf P {z) + V/ Q (z)), 

and hence (ii) is equivalent to (iii). 

It is clear that if z a first contact for {P, Q}, V/p(z) and V/q(z) point in 
opposite directions. Thus Proposition 5.6 implies that \/fp(z) = — V/q(z) and 
hence (i) implies (ii). 

Now suppose V/p(z) = — V/q(z) for some z £ E({P, Q})- By Proposition 4.3, 
to show that z is a first contact for {P, Q}, it suffices to show that \c k \ = for 
k = 0, . . . N - 1. Let y = f P (z) and fix g £ G(Q) such that Q = <>P. Then by 
Proposition 4.2 



/c}(fl • x P )y 

(Eto\^)\ 2 fp^)- 2k y 2k )' 

Let ^ be the vector field on D which is tangent to the flow of the geodesic action 



f Q (z) = — __ {oiallzeD . 



of Ap such that #(/p) = 1. For z £ E({P, Q}) 



N 

(24) Yl \ck(z)\ 2 fp(x*r 2k y 2k = f Q (g ■ xp) N , 

k=0 

and hence, 

(25) \c N (z)\ 2 f P (x*)- 2N y 2N = f Q (g ■ x P ) N - £ \c k (z)\ 2 f P ( x *r 2k y 2k 

k=0 



If Vfp(z) = — V/q(z), then in particular, ^-{z) = ~^-{z). This implies that 



N "> 

V - F ^2fc|c fc (z)| 2 /p(^)- 2 V fe - 1 



(26) V N 

= _•, , V 2fc|c fc (z)| 2 2fc 

^ ^/q(9^p) A, /p(^) 2 ' c ' 
Combining (25) and (26) gives 

(2?) 1 = - 1 + 2 I 1 -E(— J/^-xp)^)" 1 ' 



fe=0 



,2/c 



Since y > 0, |c fe (z)| = for k = 0, . . . , N - 1. □ 
Propositions 5.6 and 5.7 immediately yield the following. 
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Proposition 5.8. Let P and Q be two distinct parabolics in V . Then 

(V/p,V/p) > |(V/p,V/q)| 
on E({P, Q}) with equality on the set of first contacts for {P, Q}. 

6. The Spine 

For z € D, denote by M(z) the strongly admissible set X for which z E D'(X). 

Proposition 6.1. Let z be a point in D. Then the set M(z) C V is Stabr (z)- 
stable. 

Proof. Let P e M(z) and 7- 1 e Stab r (z). Then f P (z) = /p^" 1 ■ z) = fy P (z). It 

follows that TP s M(z). □ 

Theorem 6.2. D is a T-invariant deformation retract of D. 

Proof. Since T acts on V by conjugation, it also acts on subsets T of V in the 
obvious way. Suppose z e Z?o- Then z e D'(T) for some X. This means that 

(i) ./p(;z) = /q(z) for every pair P, Q El and 

(ii) / P (z) > f R (z) for every Pel and R eV\I. 

The T-invariance of {/p} implies that 

(i) /tp(7 ' z ) — ffQil ' z ) f° r every pair P, Q e X and 

(ii) / 7 p(7 • z) > / 7 p(7 • z) for every Pel and R eV\X. 

Thus 7 • z G D'i^X) for every 7 € T, and so D is T-invariant. 

Proposition 3.7 and Definition 3.8 imply a decomposition of D as a disjoint union 

(28) D = D U ]J £>'(P) 

PGP 

From Proposition 5.1, 

/p(a o z) = a a fp(z) for all z € f and a e Ap. 

Thus for z e D'(P), Proposition 5.2 implies that there exists an a(z) e Ap such 
that a(z) o z e D . Thus we can define a function fi : D — > M >0 by /u(z) = a(z) a , 
where it is understood that if z € £>o then fi(z) = 1. 

Recall that there is a natural isomorphism tpp : M>o — > ^4p defined in (1). Define 
a family of maps f t : D — > £) by 

(29) ft(z) =^ P ((l-t)+tjij(2))o2 forze£>(P). 

Note that this is well-defined because /U = 1 on Dq. It is clear that ro = id_D and 
fi(D) C Dq. The T-invariancc of the exhaustion functions implies that 

7 • r t (z) = ft (7 • z) for every 7 e T and z e D. 

It is clear that f is a continuous function of t. To see that it is a continuous 
function of z, it suffices to note that \i is a continuous function. Thus f gives a 
T-equivariant deformation retraction of D onto D . □ 

Proposition 6.3. For every z e D, 

Stabr (z) = Stabr (r t (z)) for t < 1 and 
Stabr (z) C Stab r {fi(z)) . 
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Proof. Let 7 be an element of Stabr (z). Then 7 • ?t{z) = ft (7 • z) = ft{z). Hence 
7 £ Stabr (ft(z)). Notice that for each z £ Do, c(t) = ft (z), < t < 1 is a reparam- 
eterization of a geodesic, and T acts by isometries. Thus every 7 £ Stabr {z) fixes 
the geodesic through f\{z) and z. In particular, Stabr {z') = Stabr (z) whenever 
z = ft(z') for some t < 1. □ 

Theorem 6.4. If T £ V is a subset of order two then E(X) is a contractible, 
smooth codimension 1 submanifold of D. If X has order three, then E(X) is a 
smooth codimension 2 submanifold of D. 

Proof. Let I = {P, Q} and E = E(T). Then E is the zero set of f P - f Q . Thus to 
show smoothness, it suffices to show that Wfp(z) — V/q(z) ^ for every z £ E. 
Suppose otherwise. Consider the geodesic c(t) with c(0) = z and c'(0) = V fp{z). 
For t sufficiently large, c(t) is contained in the degenerate tile D'{P). Similarly, 
since c'(0) = V/q(z), for t sufficiently large, c(t) is in D'(Q). This contradicts the 
fact that D'{P) n D'{Q) = 0. 

To show contractibility, we will use the gradient flow of /p|e to contract E to the 
set of first contacts for /p|e and show that this set is contractible. Proposition 4.3 
implies that on this set, fp(z) and u(z) are constant, and m(z) is free to range over 
Mp(x). In particular, the set of critical points is diffeomorphic to the symmetric 
space Dm p for Mp. Since Dm p is contractible, this proves the result. 

Now suppose I = {P,Q,R}. The set E(I) is defined by hi — 0, = 0, and 
h 3 = 0, where h x = f P - f Q , h 2 = fp - fp, and h 3 = f Q - f R . One must show 
that {Vfti, V/12, V/13} has constant rank on E(I). Fix a point z £ E(I). Note 
that V/13 = V/12 — V/ii, so the rank is less than 3. All of V/ii, and 
are nonzero, so that the rank is either 1 or 2. We prove the rank is not 1 by 
contradiction. Suppose the rank is 1. Then for each z £ E(I) there exist nonzero 
constants d\ and di such that 

(30) V/ii(z) = di Vh 3 {z) and 

(31) Vh 2 (z) = d 2 Vh 3 (z). 

Using Proposition 5.8 and taking the inner product of (30) with V/q(z), it 
follows that di < 0. Similarly, by taking the inner product of (31) with X7f R (z), it 
follows that d 2 > 0. Taking the inner product of (30) with V/p(z) yields 

(V/ 3 (*),V/p(*)> <0. 
Similarly, taking the inner product of (31) with Vfp(z) yields 

(V/ 3 (z),V/ P (z)) >0, 
which gives the desired contradiction. □ 

Theorem 6.5. D is a spine for G. In particular, 

(i) Do C D is a T-equivariant deformation retract. 

(ii) dim R (r\A)) = vcd(r). 

(iii) T\Do is compact. 

Proof. The first statement is Theorem 6.2. By [9], the virtual cohomological di- 
mension of G is given by 

vcd(G) = dim R (£>) — rankQ(G) 
= dim R (L>) - 1. 
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Theorem 6.4 implies that dimR(r\Do) = vcd(G). To see that r\Do is compact, 
notice that D C D C D is closed and Y\D is compact by [9]. □ 

7. Separated groups 

One would like to know when the decomposition of Dq given in Definition 3.8 is 
nice in some sense. To this end, Theorem 6.4 shows that the strongly admissible 
sets of order two correspond to open subsets of contractible, smooth, codimension 1 
submanifolds of D, and that the strongly admissible sets of order three correspond 
to open subsets of smooth, codimension 2 submanifolds of D. 

The example of SL2(Z[-\/2]), described in [14] and recalled in Section 8 shows 
that it is too much to hope for that the strongly admissible sets always correspond 
smooth contractible sets. Thus we try to give a criteria to check that ensures the 
strongly admissible sets correspond to smooth, contractible sets. First we prove 
some geometric lemmas, and then we apply these lemmas to the gradient vector 
fields for the exhaustion functions to define a separated condition that ensures that 
the strongly admissible sets correspond to smooth contractible sets. This condition 
is sufficient but not necessary. We hope to define a refinement of Do to give a more 
satisfactory solution in a future paper. 

7.1. Geometric lemmas. For this section, let V be a finite dimensional real vec- 
tor space with inner product (•, •). Fix a basis A = {ai, . . .a n } of V such that 
(a>i, ctj) < for i ^ j. Let A = {f3i, . . . (3 n } c V be defined by aj) = 5ij. 

Definition 7.1. Call a vector v € V dominant (with respect to A) if (v,cti) > 
for all i. If these inequalities are strict for all i, then v is strictly dominant. Call 
a vector v € V codominant (with respect to A) if (v, /%) > for all i. If these 
inequalities are strict for all i, then v is strictly codominant. 

The dominant vectors in V form a convex cone generated by A, while the codom- 
inant vectors form the dual cone generated by A. 

We recall without proof a geometric lemma due to Langlands [10]. 

Lemma 7.2. The dominant cone is contained within the codominant cone. Equiv- 
alently, Pi — J2 e ji a j w ^ e ji — f or a ^ 1 — n - Consequently, > 

for 1 < i, j < n. 

Lemma 7.3. Let {v , . . .Vk} C V be a set of vectors such that (vi,Vj) < for all 
< i < j < k. Then the span of {v , . . . Vk} C V is either k or k + 1 dimensional. 
In particular, any subset of {vo, . . . Vk} of order k is linearly independent. 

Proof. Let W be the span of S = {v , . . . , v k }. Let A C {v , . . . , v k } be a linearly 
independent subset. Let C be the dominant cone in W with respect to A. Since 
(vi,Vj) < for all < i < j < k, every vector in S\ A must lie in the anti-dominant 
cone — C. By Lemma 7.2, the vectors in C have — C have pairwise nonnegative inner 
product. Hence S \ A has at most one element. □ 

Lemma 7.4. Let {v , . . . , t^} <zV be a set of vectors such that (i>i, vj) < for all 
< i < j < k. Then the span of {vi — Vj}o<i,j<fc * s a subspace of dimension k. 

Proof. It is clear that the span of {vi — Vj} is equal to the span of {771, . . . ,t]k} 
where m — vq — Vi. Thus it suffices to show that the m are linearly independent. 
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Assume the contrary. Then there exist a, £ K, not all zero, such that 

k k 
y^aiVi = y^aijvo - v{) = 0. 

i=l i=l 

Then dij v = J2i=i a i v i- By Lemma 7.3, vi,...,Vk are linearly independent 

so en ^ 0. Thus 

By Lemma 7.2, < for 1 < i < k, which contradicts Y\-_i J? 1 = 1- ^ 

a j — l ~ 1 2-, a 3 

Lemma 7.5. Let {u , • • • ,Vk} C V be a set of linearly independent vectors such 
that (vi,Vj) < for all < i < j < k. Let u G V be a vector such that (vi,u) < 
for all < i < k. Then the orthogonal projection pr(u ) of Vo to the orthogonal 
complement in V o/span{t>i — Wj}o<i.j<*; satisfies 

(pT(vo),Vi — u) > for all < i < k. 

Proof. Let A = {v , . . . , v^} and W C V the subspace spanned by A. Since the Vi 
are linearly independent, pr(w ) 7^ 0. Furthermore, since v — Vi is perpendicular 
to pr(u ), 

(pr(v ),Vi) = (pr(w ), Vi + (v - Vi)) 

= || pr(w )j| 2 > for all i. 

It follows that pr(uo) lies in the dominant cone C in W with respect to A and 
has nonnegative inner product with every other vector in C by Lemma 7.2. Since 
(vi,u) < for all < i < k, one can write u as u = e — uc, where e is perpendicular 
to W and uq lies in C. Therefore 

(w(vo),Vi - u) = (pr(v ),v l - (e - u c )) 

= HprMf + (pr(v ), u c ) 

> for all i. □ 

7.2. Consequences. One can imagine the strongly admissible sets growing from 
their first contact as the parameter gets pushed lower. Thus a retraction to the set 
of first contacts should be possible by "going backward" . More precisely, one would 
like to show that the negative gradient flow for fp (for any P £ X), restricted to 
D'(I) defines a retraction onto the set of first contact points for J. Thus we need 
the restriction of the gradient flow to push each boundary piece into D'(I). 

Lemma 7.6. Let (M,g) be a Riemannian manifold and /o, • • • , fk be smooth func- 
tions defined on M. Then the set 

{P G M I f (p) = ■■■ = f k {p)} n { P £ M I (V.h,Vf 3 ) p < for < i < j < k} 

is either empty or a smooth codimension k submanifold of M . 

Proof. This is immediate from the Implicit Function Theorem and Lemma 7.4. □ 
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Definition 7.7. Given a strongly admissible set X, let X denote a minimal set 
of parabolics such that D(X) = D(X). A strongly admissible set X is said to be 
separated if (V/p, V/q) < on D{X) for every P, Q E X and strictly separated if 
the inequality is strict on D(X). An algebraic group G is (strictly) separated if its 
strongly admissible sets are (strictly) separated. 

Theorem 7.8. Let G be a strictly separated group andX a strongly admissible set 
of order k. Then D'(X) is a smooth codimension k submanifold of D. Further- 
more, if D'(X) is compact and there is a unique critical point for fx, then D'(X) is 
contractible. 

Proof. The first statement follows from the definition of a strictly separated group 
and Lemma 7.6. 

We claim that the gradient flow for fx pushes the boundary of D(X) into the 
interior. The boundary is a union of pieces of the form D(XU{P}) for some rational 
parabolic subgroup P. This piece flows into the interior of D(X) if 

(32) (V/i,V/i-V/ p ) >0. 

Write X = {Qq, . . . , Qk} and apply Lemma 7.5 with «j = V/q i for i = 0, . . . , k and 
u = V/p to show that (32) is satisfied. Thus the gradient flow of fx will define a 
deformation retraction of D(X) onto the critical point. □ 

8. Examples 

We apply the methods of Sections 3-5 to briefly describe the spines in some 
examples and compare our method with other known methods. 

8.1. Bianchi groups. The arithmetic group SL 2 (0fc) for k a imaginary quadratic 
field viewed as a subgroup of SL 2 (C) acts on hyperbolic 3-space H 3 . H 3 is a linear 
symmetric space, and hence the existence of a spine (the well-rounded retract) is 
guaranteed by [3]. Mendoza [21] and Vogtmann [27] use a notion of distance to a 
cusp due to Siegel [24] to explicitly compute a spine. Ash [1] shows that the spines 
they compute are the same as the well-rounded retract. The distance functions are 
a power of the exhaustion functions that we define in 3.3, and thus the spines also 
coincide with our spines. 

8.2. Hilbert modular group. The arithmetic group SL2(Ofc), for k a real qua- 
dratic field, acts on the product of 2 upper half- planes ft x ft. # x .ft is a linear 
symmetric space, and hence the existence of a spine (the well-rounded retract) is 
guaranteed by [3]. Brownstcin again uses Siegel's notion of distance to a cusp to 
explicitly compute the spine in [14] for k = Q(\/5). He also conjectures a spine for 
k = Q(\/2). One can easily show that these spines are different from those obtained 
by Ash. On the other hand, the distance functions considered by Brownstein are 
a power of the exhaustion functions that we define in 3.3, and thus Brownstein's 
spines also coincide with ours. 
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D{K{) 

Figure 2. The two SL 2 (Z[v / 2])-conjugacy classes of strongly ad- 
missible sets of order two are both infinite in length, and the bound- 
ary pieces can be identified with certain configurations of vectors 
in Z[\/2] 2 - The boundary of D(K%) consists of pieces which are 
the union of two quadrilaterals joined at a vertex. The boundary 
of D(JCf) consists of dodecagons and the union of quadrilaterals 
described above. 



We consider the example of Q(\/2) in some detail. Fix the following sets of 
cusps in k U {00} ~ 0*\0 2 . 

£? = {^,0,1} L\ 
# = {oo,0,l,-^} C\ 

£ 5 = {(X3,0,l,V2,-^=} 

Let /C^ denote the set of rational parabolics associated to £™ . Then D (/C™ ) C io x ft 
is defined by the equality of n exhaustion functions and has codimension equal to 
n — 1. 

These subsets of cusps correspond to geometrically different pieces of the spine. 
However, a given type may contain more than one T-conjugacy class of strongly 
admissible set. D(JC 5 ) is a vertex. D(K\ ) is a line segment, and ^(/Cf) is the union 
of 2 transverse line segments. D(JC\) is a dodecagon, and -D(/Cl) ^ the union of 
two quadrilaterals joined at a vertex. Figure 2 shows that D{K\) is an infinite 
tube with boundary faces of types D(K.f) and Z^/C^), an d D(K%) is homeomorphic 
to an infinite string of 3-cells with boundary faces of type D{K,\)- The strongly 



= {oo '71 } 

= {oo,0,i=} 

= {^,0,V2,-L} 
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Table 1. Incidence types 
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K\ 
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/C b 
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K\ 
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Kl{ 


oo 
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2 
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K\ 


oo 


oo 
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K\ 


oo 


oo 


12 


4 


* 
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JCj 


oo 


oo 





1 


* 


* 


1 


/C b 


oo 


oo 


12 


6 


2 


4 


* 




£>(2?) £(T|) 



Figure 3. The two SU(2, 1; Z[i])-conjugacy classes of strongly ad- 
missible sets of order two. D(lf) is homeomorphic to a polytope 
with dodecagon, hexagon and quadrilateral faces, while -D(If ) has 
only quadrilateral faces. The strongly admissible sets are parame- 
terized by certain configurations of vectors in Z[i] 3 . 



admissible sets of order greater than two have finite stabilizers. On the other hand, 
stabilizers of the strongly admissible sets of order two contain a subgroup of finite 
index that is isomorphic to the group of units 0* kl acting by translation along the 
infinite direction. However, it is clear that the sets may be refined so that the spine 
has the structure of a regular cell complex, on which T acts with finite stabilizers. 

The incidence table is given in Table 1, where the entry below the diagonal means 
that each column cell has that many row cells in its boundary, and the entry above 
the diagonal means the column cell appears in the boundary of this many row cells. 



8.3. Picard modular group. The symmetric space of SU(2, 1) is a complex 2- 
ball. It is not a linear symmetric space, and hence the well-rounded retract does 
not apply for this group. Our method of exhaustion functions applied to this group 
exhibits the second known example of a spine in the non-linear case (after Sp 4 (Z) by 
MacPherson and McConnell in [20]). Details about this spine, including stabilizer 
information and cohomology computations can be found in [29]. 
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1 
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l b 
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8 


12 


6 
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2 


1 


* 


* 


1 S 


4 


2 








1 





1 


* 


* 



We can identify the cusps with isotropic vectors in Z[i] 3 modulo scaling by Z[i]*. 
Fix the following sets of cusps. 



Jl = J{ U 




J H = 

Let denote the set of rational parabolics associated to J^. 

These subsets of cusps correspond to geometrically different pieces of the spine. 
Each class contains exactly one T-conjugacy class of strongly admissible set. _D(Z 8 ) 
is a vertex, and vertices that occur where four quadrilaterals come together are all 
T-conjugate to D(T S ). The other vertices are conjugate to D(T 5 ). The T-translates 
of D(lf) are the edges that do not terminate in a vertex of type D(T S ). The other 
edges have type D(X^). D(lf) is a dodecagon, and D{1%) is a hexagon. Figure 3 
shows D(l1) and D(X|). They are both homeomorphic to polytopes. 

The incidence table is given in Table 2, where as in 8.2 the entry below the 
diagonal means that each column cell has that many row cells in its boundary, and 
the entry above the diagonal means the column cell appears in the boundary of this 
many row cells. 
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